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INTERFERENCE CANCELLATION IN A SIGNAL 

Cross Reference to Related Applications 

This application is a continuation-in-part of U.S. Patent Application No. 09/988,218 
(filed Nov. 19, 2001), which is hereby incorporated by reference. 

Background 

7. Field of the invention 

The invention generally relates to the field of communications. More specifically the 
invention is related to interference suppression for use in coded signal communications, such as 
Code Division Multiple Access ("CDMA") communications. 

2. Discussion of the Related Art 

Interference in communications obstructs the intended reception of a signal and is a 
persistent problem. Interference may exist in many forms. In CDMA communications, for 
example, interference is typically the result of receiving one or more unwanted signals 
simultaneously with a selected signal. These unwanted signals may be similar to that of the 
selected signal and may therefore disrupt the reception of the selected signal. 

This disruption of the selected signal may corrupt data retrieval processes of a selected 
signal. As communication systems become more complex and as data rates and user numbers 
increase, the likelihood of signals interfering with one another increases. Such problems are 
typical in CDMA telephony systems. 

In CDMA telephony, a communications system typically includes a plurality of "base 
stations" providing a coverage area within a geographic region. These base stations communicate 
with mobile telephones and/or other CDMA devices operating within the coverage area. To 
illustrate, a base station provides a coverage "cell" within the overall communication coverage 
area maintained by the communications system. While within a particular cell, a mobile 
telephone can communicate with the base station providing the coverage for that cell. As the 
mobile telephone moves to the cell of another base station, communications between the mobile 
telephone and the base station providing the initial cell coverage can be transferred via a "hand 
off to the other base station. 
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Each base station within a CDMA telephony system uses coded signals to communicate 
with mobile telephones. For example, typical CDMA telephony systems use pseudorandom 
number (PN) spreading codes, occasionally referred to as "short codes," to encode data signals. 
These encoded data signals are transmitted to and from mobile telephones to convey digitized 
voice and/or other forms of communication. PN codes are known to those skilled in the art. 

To encode the data signals, the base station applies a short code to the data at a rate that is 
faster than that of the data. For example, the short code is applied to the data such that there are 
multiple "chips" of the code for any given element of data. Such an application of the short code 
is commonly referred to as direct sequence spreading of the data. Chips and their associated chip 
rates are known to those skilled in the art. 

Often, each base station is assigned a particular timing offset of the short code to 
differentiate between base stations. Mobile telephones may therefore determine the identity of a 
particular base station based on the timing offset of the short code. Additionally, the data signals 
are often further encoded with a unique "covering" code. Such covering codes provide 
"channelization" for a signal that increases the possibility of recovery of a selected signal. For 
example, data encoded with a covering code can further differentiate signals thereby improving 
detection and subsequent processing of a selected signal. 

These covering codes are often used in CDMA telephony systems and typically include 
families of codes that are orthogonal (e.g., a Walsh code) or codes that have quasi-orthogonal 
functions ("QOF") that are substantially orthogonal. Orthogonal covering codes and QOF 
covering codes have properties that allow for the differentiation of unwanted signals and are 
known to those skilled in the art. Walsh codes are also known to those skilled in the art. 

Both the short codes and the covering codes assist in the detection and acquisition of a 
selected signal. However, interference caused by other signals may still degrade data extraction 
capabilities of the selected signal. For example, as a mobile telephone communicates with a 
particular base station within that base station's coverage cell, signals from other base stations 
can interfere with the mobile telephone communication. Since cells often overlap one another to 
ensure that all desired geographic regions are included in the communication system's coverage 
area, one or more signals from one base station may interfere with the communication link, or 
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"channel," between the mobile telephone and another base station. This effect is commonly 
referred to as cross-channel interference. 

Cross-channel interference may occur because some channels are broadcast at greater 
power levels to all mobile telephones within the cell. These channels can "bleed" over into other 
cells and overpower a selected signal, thereby corrupting conveyed data. Examples of such 
channels include pilot channels which convey reference information and are also used to 
coherently demodulate channels. Other potentially interfering channels may convey paging 
information that alerts a particular mobile telephone to an incoming call and synchronization 
information that provides synchronization between a mobile telephone and a base station. 

Still, other forms of interference may occur from "multipath" copies of a selected signal. 
Multipath can create interference because of the reception of copies of a selected signal at 
differing times. Multipath typically occurs because of obstructions, such as buildings, trees, et 
cetera, that create multiple transmission paths for a selected signal. These separate transmission 
paths may have unique distances that cause the signal to arrive at a receiver at differing times 
and is commonly referred to as co-channel interference. Additionally, these separate paths may 
bleed over into other cells to cause cross-channel interference. 

Multipath creates co-channel interference because, among other reasons, the 
orthogonality of the covering code for a received signal is essentially lost due to timing offsets 
associated with the multipath. For example, a mutlipath signal having a covering code and 
arriving at a receiver at differing times causes a misalignment of the covering code. Such a 
misalignment can result in a high cross-correlation and a general inability to correctly retrieve 
conveyed data. 

"Rake" receivers, such as those used in CDMA telephony systems, can assist in 
countering interfering effects caused by multipath. For example, a rake receiver may have a 
plurality of "fingers," wherein each finger of the rake receiver independently estimates channel 
gain and other signal characteristics (e.g., phase) of the selected signal to more accurately 
demodulate data of the selected signal and subsequently retrieve the data. Each finger is assigned 
a particular "path" of the selected signal (i.e., one of the paths of the multipath signal). 
Additionally, as signal characteristics change, the fingers may be assigned or de-assigned to 
other "paths" of the signal improve data retrieval. 
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Rake receivers can improve data retrieval of a received signal. However, present rake 
receivers do not substantially reduce cross-channel interference and/or co-channel interference. 
These interferers may still corrupt data as long as they exist in any substantial form. As 
communication systems become more complex and convey more data, specifications typically 
become more restrictive. Accordingly, the possibility that these forms of interference will 
degrade signal quality increases substantially. 

Summary 

The present invention provides systems and methods a system for decreasing interference 
in a selected coded signal. The system includes a matrix generator for generating a matrix. The 
matrix may comprise vectors, the elements of which are formed from components of the 
interference. The interference may exist in the form of co-channel and/or cross channel 
interference, such as that found in CDMA telephony. The components of this interference may, 
therefore, be code components of the interference that are used to fill elements of the vectors. For 
example, each element of a particular vector represents a code component of an interfering coded 
signal. 

The system also includes a processor, which uses the matrix to substantially remove the 
interference from the selected coded signal. For example, the processor may generate a 
projection operator that projects the coded signal substantially orthogonal to the interference 
such that the impact of interference on the selected coded signal is substantially reduced. 

In one embodiment of the invention, a system for decreasing interference in a coded 
signal comprises: an interference selector configured for selecting the interference; a matrix 
generator communicatively coupled to the interference selector and configured for generating a 
matrix from the selected said interference, wherein the matrix comprises a plurality of vectors; 
and a processor configured for using the matrix to project the coded signal substantially 
orthogonal to the interference to decrease the interference, wherein at least one of the vectors 
comprises a plurality of elements with each element representing a component of the 
interference. 

In another embodiment, the interference comprises at least one of a co-channel 
interference and a cross-channel interference. 



4 



Docket No: TCOM0018 



In another embodiment, the cross-channel interference comprises at least one of a 
pseudorandom number code and a Walsh code. 

In another embodiment, the co-channel interference comprises at least one of a pseudo 
noise code and a Walsh code. 

In another embodiment, the coded signal comprises at least one of a pseudorandom 
number code and a Walsh code. 

In another embodiment, the coded signal comprises a Code Division Multiple Access 

signal. 

In another embodiment, the system is operable with a receiver, the receiver configured 
for receiving an analog signal comprising the coded signal and the interference. 

In another embodiment, the system further comprises a memory configured for storing 
the matrix. 

In another embodiment, the processor is further configured for processing a digital signal 
comprising the coded signal and the interference. 

In another embodiment, the processor is further configured to generate a projection 
operator from the matrix for projecting the coded signal. 

In another embodiment, the projection operator comprises the form: 

P/=/-S(S r S)- l S r , 

where P s x is the projection operator, / is an identity matrix, S is the matrix and S T is a 

transpose of the matrix. 

In another embodiment, the processor is further configured to generate a projection 
operator from the matrix for application to a reference signal, wherein the reference signal 
represents a code of the coded signal. 

In another embodiment, the system further comprises an applicator configured for 
applying the projection operator to the reference signal to project the reference signal. 

In another embodiment, the system further comprises a correlator. 

In another embodiment, the system further comprises an applicator configured for 
applying a projection operator to a received signal comprising the coded signal and an interfering 
signal. 

In one embodiment of the invention, a method of decreasing interference in a coded 
signal, comprising: generating a first vector from the interference; and using the first vector to 
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project the coded signal substantially orthogonal to the interference to decrease the interference, 
wherein the first vector comprises a plurality of elements with each element representing a 
component of the interference. 

In another embodiment, the method further comprises: generating a second vector from 
the interference; and forming the first and the second vectors into a matrix for decreasing the 
interference. 

In another embodiment, the method further comprises: copying the matrix; and storing a 
copy of the matrix in memory in response to copying. 

In another embodiment, the method further comprises transposing a copy of the matrix. 

In another embodiment, using comprises generating a projection operator, wherein the 
projection operator comprises the form: 

p 5 ^i-s(s T sy l s T 9 

where P s * is the projection operator, / is an identity matrix, S is the matrix and S T is a 

transpose of the matrix. 

In another embodiment, the method further comprises applying the projection operator to 
the coded signal to substantially remove the interference from the coded signal. 

In another embodiment, the method further comprises applying the projection operator to 
a reference signal representing a code of the coded signal. 

In another embodiment, the method further comprises correlating a component of a 
received signal 

In one embodiment of the invention, a system for decreasing interference in a coded 
signal comprises: means for generating a first vector from the interference; and means for using 
the first vector to project the coded signal substantially orthogonal to the interference to decrease 
the interference, wherein the first vector comprises a plurality of elements with each element 
representing a component of the interference. 

In another embodiment, the system further comprises: means for generating a second 
vector from the interference; and means for forming the first and the second vectors into a matrix 
for decreasing the interference. 

In another embodiment, the system further comprises means for copying the matrix; and 

means for storing a copy of the matrix in memory in response to copying. 
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In another embodiment, the system further comprises means for transposing a copy of the 

matrix. 

In another embodiment, the means for using the first vector comprises means for 
generating a projection operator, wherein the projection operator comprises the form: 

P a J -=I-S(S T Sy l S T 9 

where P 5 x is the projection operator, / is an identity matrix, S is the matrix and S T is a 

transpose of the matrix. 

In another embodiment, the system further comprises means for applying the projection 
operator to the coded signal to substantially remove the interference from the coded signal. 

In another embodiment, the system further comprises means for applying the projection 
operator to a reference signal representing a code of the coded signal. 

In another embodiment, the system further comprises means for correlating a component 
of a received signal. In one embodiment of the invention, a method of decreasing interference 
in a received signal, comprising: generating a matrix having at least one vector exclusively 
comprised of elements from an interfering signal; generating a projection operator from the 
matrix; and using the projection operator to substantially remove the interfering signal from the 
received signal. 

In another embodiment, generating comprises operating on the matrix to generate the 
projection operator according to the form: 

p/=i-s(s T sy x s T , 

where is the projection operator, / is an identity matrix, S is the matrix and S T is a 

transpose of the matrix. 

In another embodiment, applying the projection operator to the received signal. 

In another embodiment, the method further comprises applying the projection operator to 
a reference signal representing a code of a selected coded signal. 

In another embodiment, the method further comprises correlating a component of a 
received signal. In one embodiment of the invention, a system for decreasing interference 
in a received signal, comprising: a matrix generator configured for generating a matrix having at 
least one vector exclusively comprised of elements from an interfering signal; and a processor 
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configured for generating a projection operator from the matrix and configured for using the 
projection operator to substantially remove the interfering signal from the received signal 

In another embodiment, the processor is further configured for operating on the matrix to 
generate the projection operator according to the form: 

PS=i-s(s T sy l s T 9 

where P s x is the projection operator, / is an identity matrix, S is the matrix and S T is a 

transpose of the matrix. 

In another embodiment, the system further comprises an applicator configured for 
applying the projection operator to the received signal. 

In another embodiment, the system further comprises an applicator configured for 
applying the projection operator to a reference signal representing a code of a selected coded 
signal. 

In another embodiment, the system further comprises a correlator. 

Brief Description of the Drawings 

Figure 1 is a block diagram of an exemplary system in one exemplary embodiment of the 
invention. 

Figure 2 is a graph illustrating a projection of a coded signal in one exemplary 
embodiment of the invention. 

Figure 3 is block diagram of a system in another exemplary embodiment of the invention. 

Figure 4 illustrates matrix generation in one exemplary embodiment of the invention. 

Figure 5 is a flow chart illustrating in one exemplary methodical embodiment of the 
invention. 

Figure 6 is a block diagram of a system operable with a receiver in one exemplary 
embodiment of the invention. 

Figure 7 shows a block diagram of exemplary receiver circuitry. 

Figure 8 shows a block diagram of exemplary receiver circuitry. 
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Figure 9 shows an embodiment of an exemplary pilot amplitude estimation that may be 
used in an interference selector. 

Figure 10 shows an embodiment of an exemplary phase estimation that may be used by a 
matrix generator to produce a matrix of interference vectors. 

Detailed Description of the Drawings 

While the invention is susceptible to various modifications and alternative forms, specific 
embodiments thereof have been shown by way of example in the drawings and are herein 
described in detail. It should be understood, however, that it is not intended to limit the invention 
to the particular form disclosed, but rather, the invention is to cover all modifications, 
equivalents, and alternatives falling within the spirit and scope of the invention as defined by the 
claims. 

Figure 1 is a block diagram of an exemplary system 100 in one exemplary embodiment 
of the invention. System 100 may be used to decrease interference in a selected coded signal. For 
example, system 100 may be used to substantially remove interference, such as co-channel and 
cross-channel interference, in a CDMA signal used in cellular telephony. 

System 100 includes interference selector 101 for selecting interference and providing a 
selected "on-time" interfering PN code(s) to matrix generator 102. On-time as used herein refers 
to a particular timing alignment for a PN code, such as that relating to received data for a 
corresponding tracked signal of a receiver finger. The interference selector 101 may be 
configured for using the received signal (y) and the PN codes of assigned receiver fingers. 

System 100 also includes matrix generator 102 configured for using the selected 
interfering PN code and a phase estimate corresponding to that PN code. In addition, it is 
configured for generating matrix 103 comprising one or more vectors 104. The vectors 104 
comprise elements v (labeled vj..vn), with each of these elements representing a component of 
the interference. For example, an element v may represent a code component from an interfering 
signal of either the co-channel interference or the cross-channel interference. In this embodiment, 
the codes may comprise a selected Walsh covering code and an on-time PN code of the selected 
interferer. The elements v of a single interfering signal thereby form a vector 104 representing 
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interference of another signal. The resulting interference vector is multiplied by an estimate of 
the phase of the selected interferer. As multiple vectors 104 may be used to represent multiple 
interfering signals, matrix generator 103 may combine these "interference vectors" 104 into an 
"interference matrix" 103. 

System 100 also includes processor 105 configured for using matrix 103 to project the 
selected coded signal substantially orthogonal to the interference so as to substantially cancel the 
interference on the signal. The processor 105 may be configured generate a projection operator 
for subsequent application to the received signal (y) or to one or more on-time reference codes 
(x; e.g., a PN code of a selected signal). The processor 105 produces a projection operator that 
may be applied to either y or x by applicator 106 to produce an interference cancelled signal (y') 
or one or more on-time interference cancelled reference codes (x'). To illustrate, interfering 
signals may form a mathematical signal space that processor 105 may use to generate a 
projection operator for projecting the selected signal onto a subspace that is substantially 
orthogonal to that of the interfering signals. The substantial orthogonality between the two 
subspaces results in little or no energy contribution from the interfering signals of one subspace 
to selected signal(s) of the other. The interfering signals are, in essence, mathematically removed 
from the selected coded signals. This projection, therefore, causes the interfering signals to be 
cancelled from the received signal. 

Those skilled in the art should readily recognize that such a system may be implemented 
through software, firmware, hardware and/or any combination thereof. For example, the 
substantially orthogonal projection may be computed through the use of software instructions 
operable within an Application Specific Integrated Circuit ("ASIC") or a general purpose 
processor. In such an implementation, certain processing errors may exist, such as processing 
errors, which yield a range of projections that are more or less orthogonal (i.e., substantially 
orthogonal). Of course, those skilled in the art should readily recognize that such processing 
errors are often a matter of processor dependent precision and/or design choice. 

Figure 2 is graph 200 illustrating a projection of a coded signal in one exemplary 
embodiment of the invention. In this embodiment, two vectors, S and h are shown. The vector S 
may be a "composite" vector representing components of interfering coded signals, such as 
cross-channel interfering signals and co-channel interfering signals. For example, the vector S is 



10 



DocketNo:TCOM0018 



shown having an angle and magnitude that represents the summation of multiple vectors, each 
having an angle and magnitude representing a particular interfering signal (i.e., the signal 
strength that a particular receiver observes relative to other signal strengths). This vector S 
impacts the ability to resolve the vector h. 

The vector h represents a selected coded signal, in this embodiment. For example, the 
vector h may represent a CDMA signal, such as that used in CDMA telephony, selected for 
demodulation. The vector h similarly has an angle and a magnitude related to the signal strength 
that a particular receiver observes. 

As shown in this exemplary embodiment, the vector S has some impact on the vector h. 
This impact causes degradation in the signal quality of the selected coded signal associated with 
vector h. The impact (i.e., magnitude 201) is determinable from the projection of vector S onto 
vector h, illustrated by the substantially orthogonal projection 202. Those skilled in the art 
understand mathematical projections. 

To substantially counter the effects of the vector S influence, the vector h is 
mathematically projected in such a way as to make a new vector h' substantially orthogonal to 
the vector S. A processor, such as processor 103 of Figure 1, may project the vector h' using an 
interference matrix, such as matrix 102 of Figure 1. 

The matrix as previously described may comprise code components of interfering coded 
signals (i.e., those represented by vector S) which may be used to form a projection operator. 
This projection operator, described in greater detail in Figure 3, may be applied to a reference 
signal, such as the code of the selected coded signal, to subsequently project the reference signal 
substantially orthogonal to the composition of selected interfering signals. For example, the 
projection operator may be applied to the code of the selected coded signal such that the code is 
orthogonally projected from the interfering codes. The product of this application may then be 
correlated with the received signal to extract the selected coded signal for demodulation with 
substantially less interference being introduced from the other coded signals. Accordingly, such a 
projection has the substantial effect of mathematically canceling, or removing, undesirable 
interfering coded signals from a selected coded signal. 

In another embodiment, the projection operator may be applied to the received signal 
itself. This application product may then be correlated with the code of the selected coded signal 
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to extract the selected signal. Those skilled in the art should readily recognize that such a 
correlation may be performed in other ways to effectuate such an extraction of a selected coded 
signal. While projection has been described in detail, the invention is not intended to be limited 
to the exemplary embodiment shown herein. 

Figure 3 is block diagram of system 300 in another exemplary embodiment of the 
invention. In this exemplary embodiment, processor 303 uses matrix 302 to generate a projection 
operator P s x for substantial cancellation of interfering signals from a received signal. Matrix 302 

comprises vectors 304, with each vector comprising elements v (labeled vi > i..vn,i..vi i m..vn,m) of 
the interfering signals. For example, each vector 304 may comprise code components of a single 
coded signal, such as an interfering CDMA signal. Each element of a particular vector may 
represent a code component of the interfering coded signal associated with that vector. The 
vectors 304 subsequently form an interference matrix S (i.e., matrix 302). 

The vectors 304 may include components of co-channel interfering signals and/or cross- 
channel interfering signals. For example, each element of a particular vector may represent a 
portion of code used by an interfering signal to spread and/or otherwise encode its underlying 
data. Alternatively, each element of a vector may correspond to a composition of code portions 
from a plurality of signals. Such codes are typically well known codes used in wireless 
communications. However, matrix 302 may include vectors 304 of other coded signals. 
Therefore, the invention is not intended to be limited to coded signals emanating from any 
particular system. Rather, matrix 302 may be used to substantially remove other coded signals. 

Processor 303 generates the projection operator from matrix 302 according to the 
following form: 

(Eq. 1) P M x =I-S(S T Sy l S r , 
where P/ is the projection operator, / is an identity matrix, S as mentioned is the interference 

matrix 302 and S T is a transpose of the matrix 302. Processor 303 may generate the projection 
operator P/by copying matrix 302 to produce Eq. 1; however, processor 303 may alternatively 

generate the projection operator P s ± through known linear algebraic operations on a single 

matrix. Processor 303 may be communicatively coupled to memory 305 for storing the copies 
and/or transposed copies of matrix 302. 
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With the projection operator P s x generated, applicator 307 may apply the projection 
operator P s x with the received signal and/or the reference signal, depending on the 

implementation, to project the signal in a substantially orthogonal manner with respect to the 
interfering signals. 

Figure 4 illustrates matrix generation in one exemplary embodiment of the invention. 
More specifically, Figure 4 illustrates the generation of an interference matrix by a matrix 
generator, such as matrix generator 101 of Figure 1. Such an interference matrix maybe a multi 
rank matrix and exemplary of matrix 302 of Figure 3. The matrix described herein may be used 
in part to produce a projection operator, such as that of Eq. 1 . 

In this exemplary embodiment, indices i-1, i and i+1 represent symbols of a selected 
coded signal coinciding with symbols of interfering signals. The interfering signals are shown as 
Walsh codes 0, 1 and 3. The Walsh codes shown herein are derived from a rank 8 Hadamard 
matrix. Those skilled in the art should readily recognize Hadamard matrices and that Walsh 
codes may be derived from other ranks of Hadamard matrices. For example, Walsh codes may 
be derived from rank 64 or rank 128 Hadamard matrices. Accordingly, matrix generation is not 
intended to be limited to the exemplary embodiment of the rank 8 Hadamard matrix as a matrix 
may be generated to include PN spreading codes. 

The Walsh code 0 is a typical code used for a pilot channel used in some CDMA 
telephony systems, such as cdmaOne and cdma2000 systems, wherein the bit sequence of 
symbols is a transmission of all +1 's. The remaining Walsh codes (e.g., Walsh codes 1 and 3) in 
this embodiment are representative of other channels within a CDMA telephony system. The 
remaining Walsh codes are illustrated as having a bit sequence of symbols +1,-1,-1 for Walsh 
code 1 and -1, +1, -1 for Walsh code 3. 

For the purposes of this illustration, a 3-chip delay is shown between the selected signal 
and the interfering signals. The focus of interference is within symbol interval "i" of the selected 
signal. Accordingly, a symbol boundary of the interfering signals lies within each symbol of the 
signal of interest (i.e., between the symbol boundaries of the selected signal). Interference 
vectors are formed from chip-symbol combinations of these interfering signals. For example, 
Uwx L represents interference from an interfering Walsh code overlapping the left side portion of a 
symbol of the selected signal with chips beyond that left side portion set to 0 (the subscript x 
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indicates the Walsh code number). In the order of interfering signals, Walsh Code 0, 1 and 3, 
components of the interference vectors overlapping the left side of the symbol of the selected 
signal are therefore: 

Uwo L ={+l,+l,+l,0, 0, 0, 0, 0} 

u wl L = {-1,-1, +1,0, 0, 0, 0, 0} 

u w3 L ={-l, +1,-1,0, 0, 0, 0, 0}. 

Similarly, u wx R represents interference from an interfering Walsh code overlapping the 
right side portion of a symbol of the selected signal with chips beyond that right side portion set 
to 0 (again, the subscript x indicates the Walsh code number). Shown in the same order, the 
components of the interference vectors overlapping the right side portion of the symbol of the 
selected signal are: 

UwO R ={0,0,0,+l,+l,+l,+l,+l} 

u w , R ={0, 0, 0,+l,-l,-l,+l,+l} 

u W 3 R ={0, 0, 0,+l,-l,+l,-l,+l}. 

Based on the bit sequence of their respective transmitted signals, chips of the interfering 
signals are multiplied by their corresponding symbol. In this example, the bit sequences for the 
symbol intervals, i, i -1 and i +1, of the interfering signals (i.e., Walsh Codes 0, 1 and 3) are as 
follows: 

Walsh Code 0: i - 1 = 1; i = 1; i + 1 = 1 
Walsh Code l:i- 1 = 1; i = l;i+l = l 
Walsh Code 3: i - 1 - 1; i = 1; i + 1 = 1. 

The chips from both the left and right side portions are multiplied by their symbols and 
combined to form interference vectors u wx as follows (subscript x designating the Walsh code 
number): 

Uwo = (+l)*Uw0 L + (+1)^^ = {+1, +1, +1, +1, +1, +1, +1, +1} 
Uwl = (-1)*U W 1 L + (+l)*U wl R = {+1, +1, -1, +1, -1, -1, +1, +1 } 
u w3 = (+l)*u w3 L + (-l)*u w3 R = {-1, +1, -1,-1, +1, -1, +1, -1} . 
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These interference vectors (i.e., vectors containing components of the interfering codes) maybe 
multiplied by an interfering phase estimate and an interfering on-time PN code to construct an 
interference matrix. Resulting vectors may be used as row or column vectors of the matrix. 

While one embodiment of matrix generation has been shown, those skilled in the art 
should readily recognize that other embodiments may fall within the scope and spirit of the 
invention. For example, the interference vectors may be formed from other coded signals that do 
not necessarily comprise Walsh codes. Further, these vectors may represent co channel 
interference, and/or cross channel interference caused by coded signals. Accordingly, the 
invention is not intended to be limited to the exemplary embodiment shown herein. Rather, the 
invention is intended to be limited to the language recited in the claims. 

Figure 5 is flow chart 500 illustrating in an exemplary methodical embodiment of the 
invention. In this embodiment, an interfering signal is selected for cancellation, in element 501. 
An interference vector is constructed for a selected interfering signal, in element 502. The 
interference vector may be constructed in a manner described in Figure 4. In one embodiment, 
the interference vector is constructed with the on-time PN code (element 502a(l)), a Walsh code 
(element 502a(2)) and a phase estimate (element 502a(3)) corresponding to the selected 
interfering signal. Additionally, the construction may include sign (i.e., bit) information (element 
502a(4)) or relative amplitude information (element 502a(5)) that may be multiplied with the 
interference vector constructed in elements 502a(l-3).A determination is made regarding the 
number of interfering signals to cancel such that other interference vectors may be generated to 
form a matrix comprising a plurality of interference vectors (e.g., matrix 605 of Figure 6 shown 
below), in element 503. For example, a system, such as system 100 of Figure 1, may determine 
that other signals are interfering with the selected signal based on gains of the interfering signals 
and/or selected signals (e.g., relative amplitudes of the signals). An interfering signal may 
"overpower" and potentially corrupt a selected signal because of its gain. As such, signals may 
be subsequently chosen as an interference inputs to the matrix based on amplitudes relative to 
amplitudes of the selected signal and/or some reference signal. 

Once a signal is determined to be an interfering, the signal may be input to the matrix and 
the system may use other interfering signals to generate additional interference vectors. If more 
vectors are needed, element 503 returns to element 501 to construct additional interference 
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vectors. If no other vectors are necessary, element 503 proceeds to element 504 to generate an 
interference matrix from the interference vectors. 

After generating the interference matrix, a processor, such as processor 303 of Figure 3, 
generates a projection operator P s \ element 505. In generating the projection operator, the 

processor may copy the matrix and store copies of the matrix in memory, in element 505a. With 
the matrix processing performed, the processor may process the copies, both original and 
transposed, for generating the projection operator P/ according to equation Eq. 1, in element 

505b. Alternatively, the processor may generate the projection operator P/ through known linear 
algebraic operations on a single matrix. 

A correlator, such as correlator 306 of Figure 3, may apply the projection operator P/to 
a signal for projecting the signal substantially orthogonal to the interference, in element 506. For 
example, the correlator may apply the projection operator P/to a reference signal comprising 
the code of the selected coded signal so as to orthogonally project the reference signal as 
described above. Alternatively, the projection operator P s -"may be applied to the received signal. 

In such an embodiment, the resultant interference cancelled signal is transmitted to the receiver 
circuitry of a receiver, such as receiver circuitry 603 of Figure 6. 

Figure 6 is a block diagram of a system operable with a receiver 604 in one exemplary 
embodiment of the invention. In this embodiment receiver 604 is a CDMA receiver such as that 
used in a CDMA cell phone or a CDMA base station. Receiver 604 typically comprises an 
analog to digital (A/ D) converter 602 configured for converting a signal received by antenna 
601 into a digital signal. The signal may comprise a plurality of CDMA signals including, but 
not limited to, a selected CDMA signal(s), co-channel interfering CDMA signals and/or cross- 
channel interfering CDMA signals. After converting the signal to digital, A/D converter 602 
transfers the digitized signal to receiver circuitry 603. Receiver circuitry 603 may perform 
additional processing on the digitized signal in preparation for extracting the selected CDMA 
signal(s). CDMA receivers are well known. 

In this embodiment, system 600 is communicatively coupled to receiver circuitry 603 for 
interference cancellation of the digitized signal. Interference selector 605 may receive the 
digitized signal from the receiver 604 to determine which signals are interfering so that 
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interference vectors may be formed and input to matrix 302. For example, matrix generator 606 
may determine code components of the selected interfering signals and use those components as 
elements v of interference vectors, such as that described in figure 4. With matrix 302 
constructed, processor 303, can generate the projection operator P/ according to equation Eq. 1 
described in Figure 3. Operations such as copying the matrix and storing the matrix with memory 
305 are also described in Figure 3. Once the projection operator P/is generated, applicator 307 

may apply the projection operator to a reference signal(s) (e.g., the code of the selected coded 
signal) to initiate projection of the selected signal(s). Applicator 307 may then apply this product 
to the received signal to project the selected signal(s) onto a subspace that is substantially 
orthogonal that of the interfering signal(s). Alternatively, applicator 307 may apply the 
projection operator to the received signal to initiate projection and apply the product to the 
reference signal to project the selected signal(s). Once the projection operator P/is applied 

CSPE 600 transfers the interference cancelled signal to receiver circuitry 603 for additional 
processing. Connection between CSPE 600 and receiver circuitry 603 are described in greater 
detail in figures 7 and 8. 

Figure 7 shows a block diagram of one exemplary receiver circuitry, such as receiver 
circuitry 603 of Figure 6. In this embodiment, the received signal y is transferred to selector 701 
(the subscript of selector 701 corresponds to a receiver finger) and to CSPE 600 of Figure 6. The 
selector 701 may specify whether the receiver finger 702 receives the received signal y or the 
interference cancelled signal y\ The receiver finger 702 may perform phase estimation and time 
tracking to produce an on-time PN code. The receiver finger 702 may subsequently use the PN 
code for demodulation. The CSPE 600 uses estimates of phase and on-time PN codes of the 
potential interfering signals. These interfering signals may correspond to the signals assigned to 
receiver fingers 702. CSPE 600 may use these interfering signals, as described above, to generate 
an interference cancelled signal y\ Once cancelled, an interference cancelled signal may be 
transferred to selector 701 for selected demodulation. Those skilled in the art should readily 
recognize that the receiver described herein should not be limited to the number of receiver 
fingers 702 shown in the exemplary embodiment. Rather a plurality of receiver fingers 702 may 
be used. 
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Figure 8 shows a block diagram of exemplary receiver circuitry, such as receiver circuitry 
603 of Figure 6. In this embodiment, the received signal y is transferred to receiver finger fl, 
receiver finger f2 and CSPE 600. Time tracking and phase estimation may be performed in 801 
with the received signal y. The on-time reference PN code is produced and may be sent to a 
selector 802 and the CSPE 600. The CSPE 600 uses phase estimates and on-time PN codes from 
potential interfering signals. As in Figure 7, these interfering signals may correspond to the 
signals assigned to receiver fingers (i.e., fl and f2). CSPE 600 may use these interfering signals 
to generate one or more interference cancelled signals x\ Once cancelled, an interference 
cancelled signal may be transferred to selector 802. Selector 802 selects one of x or x' for 
transfer to demodulator 803 such that the demodulator may demodulate the received signal y. 
Again, those skilled in the art should readily recognize that the receiver described herein should 
not be limited to the number of receiver fingers 702 shown in the exemplary embodiment. 

Figure 9 shows an embodiment of an exemplary pilot amplitude estimation that may be 
used in interference selector 101. This pilot amplitude estimation may be used to select 
interfering signals for an interference matrix, such as matrix 302 of Figure 3. In this embodiment, 
the received signal y is depicted as separate I and Q data streams. Each signal stream is 
multiplied via module 901 with an on-time PN code corresponding to a potential interfering 
signal. Each resulting element is squared in module 902 and summed in module 903 over a 
length N (where N is an integer greater than 1). Each resulting sum may be added in module 904 
to produce an amplitude estimate yi + yQ . Those skilled in the art should readily recognize that 
other implementations may produce similar amplitude estimates. Additionally, the embodied 
amplitude estimator may be used to estimate amplitudes of signals other than pilot signals. Such 
an embodiment may include the application of other codes in module 901. 

Figure 10 shows an embodiment of an exemplary phase estimation that may be used by a 
matrix generator, such as matrix generator 606 of Figure 6, to produce a matrix of interference 
vectors (e.g., , vectors 304 of matrix 302 of Figure 6). The received signal y is again depicted as 
separate I and Q data streams. Each of the I and the Q data streams is multiplied via module 1001 
with an on-time PN code corresponding to a potential interfering signal. Each resulting element 
may be summed in module 1002 over a length N. Each resulting sum may be used as a phase 
estimate yi + y Q . Those skilled in the art should readily recognize that other implementations 
may produce similar phase estimates. 
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While one embodiment has been shown in detail, system 600 may be operable in other 
types of devices, such as GPS receivers and/or other coded signal receivers. Accordingly, the 
invention is not intended to be limited to the embodiment shown herein. Rather, the invention 
should only be limited by the language of the claims below. 

The embodiments described herein may substantially reduce interference caused by 
unwanted signals and improve signal processing. For example, poor signal quality due to 
interference may deleteriously affect acquisition, tracking and demodulation of selected signals. 
A reduction of interference may, therefore, result in improved signal processing and error 
reduction. In regards to such benefits, the embodiments herein may advantageously require use 
within a CDMA telephony system. Improved processing within a CDMA telephony system may 
be exploited in terms of increased system capacity, transmit power reduction, system coverage 
and/or data rates. 

Additionally, it should be noted that the above embodiments of the invention may be 
implemented in a variety of ways. For example, the above embodiments may be implemented 
from software, firmware, hardware or combinations thereof. Those skilled in the art are familiar 
with software, firmware, hardware and their various combinations. To illustrate, those skilled in 
the art may choose to implement aspects of the invention in hardware using Application Specific 
Integrated Circuits ("ASIC") chips and/or other integrated circuitry, such as custom designed 
circuit and/or Xilinx chips. Alternatively, aspects of the invention may implemented through 
combinations of software using Java, C, C++, Matlab, and/or processor specific machine and 
assembly languages. Accordingly, those skilled in the art should readily recognize that such 
implementations are a matter of design choice and that the invention should not be limited to any 
particular implementation. 

While the invention has been illustrated and described in detail in the drawings and 
foregoing description, such illustration and description is to be considered as exemplary and not 
restrictive in character. Accordingly, it should be understood that only the preferred embodiment 
and minor variants thereof have been shown and described and that all changes and 
modifications that come within the spirit of the invention are desired to be protected. 
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